Fast hyperbolic wavelet regression meets ANOVA
نویسندگان
چکیده
Abstract We use hyperbolic wavelet regression for the fast reconstruction of high-dimensional functions having only low dimensional variable interactions. Compactly supported periodic Chui–Wang wavelets are used tensorized basis. In a first step we give self-contained characterization tensor product Sobolev–Besov spaces on d -torus with arbitrary smoothness in terms decay such coefficients. second part perform and analyze scattered-data approximation using cross type truncation basis expansion associated least squares method. The corresponding system matrix is sparse due to compact support wavelets, which leads significant acceleration vector multiplication. case i.i.d. samples can even bound error high probability by loosing $$\log $$ log -terms that do not depend compared best approximation. addition, if function has effective dimension (i.e. interactions few variables), qualitatively determine omit ANOVA variance order increase accuracy. This allows us suggest an adapted model Numerical results show efficiency proposed
منابع مشابه
Functional ANOVA Models for Generalized Regression
Functional ANOVA models are considered in the context of generalized regression, which includes logistic regression, probit regression and Poisson regression as special cases. The multivariate predictor function is modeled as a speci ed sum of a constant term, main e ects and interaction terms. Maximum likelihood estimates are used, where the maximizations are taken over suitably chosen approxi...
متن کاملHyperbolic Wavelet Approximation
We study the multivariate approximation by certain partial sums (hyperbolic wavelet sums) of wavelet bases formed by tensor products of univariate wavelets. We characterize spaces of functions which have a prescribed approximation error by hyperbolic wavelet sums in terms of a K -functional and interpolation spaces. The results parallel those for hyperbolic trigonometric cross approximation of ...
متن کاملTensor Regression Meets Gaussian Processes
Low-rank tensor regression, a new model class that learns high-order correlation from data, has recently received considerable attention. At the same time, Gaussian processes (GP) are well-studied machine learning models for structure learning. In this paper, we demonstrate interesting connections between the two, especially for multi-way data analysis. We show that low-rank tensor regression i...
متن کاملPenalized wavelet monotone regression
In this paper we focus on nonparametric estimation of a constrained regression function using penalized wavelet regression techniques. This results into a convex optimization problem under linear constraints. Necessary and sufficient conditions for existence of a unique solution are discussed. The estimator is easily obtained via the dual formulation of the optimization problem. In particular w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2023
ISSN: ['0945-3245', '0029-599X']
DOI: https://doi.org/10.1007/s00211-023-01358-8